class Solution
{
public:
    string largestGoodInteger(string num)
    {
        char goodInteger = '\0';
        for (int i = 2; i < num.size(); ++i)
        {
            if (num[i - 2] == num[i - 1] && num[i - 1] == num[i])
            {
                goodInteger = max(goodInteger, num[i]);
            }
        }
        if (goodInteger == '\0')
        {
            return "";
        }
        else
        {
            return string(3, goodInteger);
        }
    }
};